The Indianapolis Metropolitan Police Department is need of a new horse barn for its mounted patrol unit.